#pragma once

#include <deque>

using namespace std;

namespace WX
{
	template<class T,class container = deque<T> >
	class Mystack
	{
	public:
		void push(const T& x)
		{
			_con.push_back(x);
		}

		void pop()
		{
			_con.pop_back();
		}

		T& top()
		{
			return _con[_con.size() - 1];
		}

		size_t size() const
		{
			return _con.size();
		}

		bool empty()
		{
			return _con.size() == 0;
		}

	private:
		container _con;
	};
}
